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AMENDMENTS TO THE CLAIMS 

Please cancel claims 15 to 20, without prejudice or disclaimer of subject matter, and 
amend claims 1,3, and 9 to 14, as shown below. This listing of claims replaces all prior 
versions and listings of claims in the application: 

Listing of Claims : 

1 . (Currently Amended) A data store query system comprising: 
a data store that includes a collection of records data; 

a sorted result buffer; and 

a query interface operable to receive a limit and order query that includes both of an order 
criteria and a limit criteria, the limit criteria specifying a maximum number 7Y of records for a 
result set of records satisfying the limit and order query, to fill the sorted result buffer with a first 
N number of records from the data store, to iteratively order the sorted result buffer based upon 
the order criteria, iteratively compare remaining records in the data store against a Mh record in 
the sorted result buffer based upon the order criteria, to iteratively replace the Mh record in the 
sorted result buffer with a remaining record in the data store based upon iteratively comparing 
remaining records in the data store against the Mh record in the sorted result buffer, and to 
output the sorted result buffer as the result set of records and to id e ntify data in the data stor e that 
satisfies th e limit and ord e r qu e ry using th e sorted r e sult buff e r . 

2. (Original) The data store query system of claim 1 wherein the data store is a database or 
a fast cache. 

3. (Currently Amended) The data store query system of claim 1 

wherein the collection of records further comprises data includes a table having an 
attribute, and 

wherein the query interface is operable to receive the limit and order query placing order 
constraints on the attribute. 
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4. (Original) The data store query system of claim 1 wherein the query interface creates a 
revised sorted result buffer in response to a modification of the limit and order query, the 
modification being made during a pause in execution of the limit and order query. 

5. (Original) The data store query system of claim 1 wherein the sorted result buffer is 
stored in random access memory. 

6. (Original) The data store query system of claim 1 wherein the query interface is operable 
to receive the limit and order query formulated using standard query language (SQL). 

7. (Original) The data store query system of claim 1 wherein the query interface is operable 
to receive the limit and order query that requests the first or last TV records satisfying the query. 

8. (Original) The data store query system of claim 1 wherein the query interface is operable 
to identify data in the data store that satisfies the limit and order query using the sorted result 
buffer by iteratively reformulating the limit and order query until the sorted result buffer contains 
data satisfying the limit and order query. 

9. (Currently Amended) A method for satisfying limit and order queries including: 
receiving a limit and order query that includes both of an order criteria and a limit 

criteria, the limit criteria specifying a maximum number number N of records for a result set of 
records satisfying the limit and order query; 

filling a sorted result buffer with a first N number of records from a data store; and 

iterativ e ly r e formulating th e limit and ord e r query and updating the sorted result buff e r 
until th e sort e d result buff e r contains th e r e sult s e t of r e cords satisfying the limit and order qu e ry 

iteratively ordering the sorted result buffer based upon the order criteria; 

iteratively comparing remaining records in the data store against a Mh record in the 
sorted result buffer based upon the order criteria; 
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iteratively replacinR the Mh record in the sorted result buffer with a remaining record in 
the data store based upon iteratively comparing remaining records in the data store against the 
Mh record in the sorted result buffer; and 

outputting the sorted result buffer as the result set of records . 

1 0. (Currently Amended) The method of claim 9 wherein the limit and order query is 
formatted specifi e d using standard query language (SQL). 

1 1 . (Currently Amended) The method of claim 9 wherein filling the sorted result buffer with 
the first 7V number of records from the data store includes: 

scanning the data store without consideration of the order criteria to identify records 
otherwise satisfying the limit and order query; and 

placing identified records into the sorted result buffer until the sorted result buffer 
includes the maximum number of records specified by the limit criteria. 

12. (Currently Amended) The method of claim 9 wherein the limit and order query requests 
the first N records satisfying the order criteria query, and furth e r wher e in r e formulating th e limit 
and ord e r qu e ry includes: 

id e ntifying a last r e cord of th e sort e d r e sult buff e r; and 

reformulating th e limit and ord e r qu e ry to includ e a s e arch criteria requ e sting r e cords 
occurring befor e th e last r e cord in th e ord e r specified by th e order criteria . 

1 3 . (Currently Amended) The method of claim 9 wherein the limit and order query requests 
the last N records satisfying the order criteria query, and further wherein reformulating the limit 
and order qu e ry includ e s: 

id e ntifying a first r e cord of the sorted r e sult buffer; and 

reformulating th e limit and ord e r query to includ e a s e arch criteria requ e sting r e cords 
occurring aft e r the first r e cord in the ord e r sp e cified by the ord e r criteria . 
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14. (Currently Amended) An apparatus comprising a storage medium having instructions 
stored thereon, the instructions including: 

a first code segment for receiving a limit and order query that includes both of an order 
criteria and a limit criteria, the limit criteria specifying a maximum number N of records for a 
result set of records satisfying the limit and order query obtaining a dosir e d data set from a data 
stor e by ex e cuting a qu e ry, the qu e ry d e sign e d to r e turn a s e t of data records from th e data stor o 
and including a limit condition and an ord e r condition ; 

a second code segment for filling a sorted result buffer with a first N number of the set of 
data records from a data store ; 

a third code segment for iteratively ordering the sorted result buffer based upon the order 
criteria p ausing e xecution of the query ; 

a fourth code segment for iteratively comparing remaining records in the data store 
against a Mh record in the sorted result buffer based upon the order criteria; modifying a 
thr e shold condition of the query, wh e reupon the first code s e gm e nt r e sum e s e x e cution of th e 
qu e ry and the s e cond cod e segment filt e rs the set of data records within th e sort e d r e sult buff e r 
bas e d on th e thr e shold condition to obtain a filt e r e d data s e t; and 

a fifth code segment for iteratively replacing the Mh record in the sorted result buffer 
with a remaining record in the data store based upon iteratively comparing remaining records in 
the data store against the Mh record in the sorted result buffer; and 

a sixth code segment for outputting the sorted result buffer as the result set of records 
det e rmining that th e filt e r e d data s e t within the sorted r e sult buff e r match e s th e d e sired data s e t . 



15. to 20. (Cancelled) 



